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@ Verfahren zurn Routen von Verbindungen in einem funkgestiitzen Ad-hoc-Netz und Netzstation zum 
Durchfuhren eines solchen Verfahrens 

(57) Die Erfindung bezieht sich auf ein Verfahren zum Be- 
stimmen und Entrichten einer Route zwischen einer an- 
fordernden ersten Netzstation (N1) und einer erwidern- 
den letzten Netzstation (N9) in einem Ad-hoc-Netz mit ei- 
ner Vielzahl von Netzstationen (N1-N9), wobei die anfor- 
dernde erste Netzstation (N1) eine entsprechende Anfor- 
derungsinformation (SA) zu benachbarten Netzstationen 
(N2-N4) aussendet und die benachbarten Netzstationen 
(N2-N4) diese Information weiterleiten. 
Um ein effizientes Routen ohne Kenntnis der Netztopolo- 
gie uber die direkt benachbarten Netzstationen zu ermog- 
lichen, wird vorgeschlagen, das Routing von Netzstation 
zu Netzstation durchzufuhren, wobei jede Netzstation 
(N1-N9) die Information als eigene Information (SA) an 
weitere ihr benachbarte Netzstationen weitersendet und 
diesbezugliche Daten (R-ID), S-ID, N-ID, QoS r Sendezeit, 
No.-Hops) der empfangenen und der weitergeleiteten In- 
formation (SA) fii r spater eintreffende Informationen oder 
Datenpakete abspeichert. 
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[0001] Die Erfindung bezieht sich auf ein Verfahren zum 
Routen von Verbindungen in einem Ad-hoc-Netz mit den 
oberbegrifflichen Merkmalen des Patentanspruchs 1 sowie 
eine Netzstation zum Durchfuhren eines solchen Verfah- 
rens. 

[0002] Bei derzeit in der Entwicklung befindlichen Ad- 
hoc-Netzen ist eine Vielzahl von Netzstationen in der Lage, 
eigenstandig ohne eine vermittelnde zentrale Netzeinrich- 
tung eine Funkverbindung zu anderen derartigen Netzstatio- 
nen aufzubauen. Dabei soli der Aufbau einer Funkverbin- 
dung zwischen jeweils zwei derartigen Netzstationen auto- 
matisch erfolgen. Ad-hoc-Netze fur kleine lokale Bereiche, 
z. B. Burogebaude, sollen in der Lage sein, eine Komrnuni- 
kation zwischen einer geringen Anzahl von derartigen Netz- 
stationen zu ermogiichen, wahrend gernaB anderer Konzep- 
tionen auch Ad-hoc-Netze in Entwicklung sind, bei denen 
eine groBe Vielzahl von Netzstationen uber einen groBen 
Raum verleilt miteinander kommunizieren konnen soli. Bei 
einem drahtlosen bzw. funkgestiitzten Ad-hoc-Netz handelt 
es sich um eine Art eines selbst-organisierenden Netzes, ins- 
besondere eines lokalen Funknetzes (WLAN: Wireless Lo- 
cal Area Network). Ein besonderer Vorteil liegt in der gro- 
Ben Mobilitat, durch die sich die Topologie des Netzes belie- 
big andern kann. Dies bedingt jedoch auch, dass zu be- 
stimmten Zeitpunkten an bestimmten Orten eine besonders 
gute Verbindung zu einer Vielzahl anderer Netzstationen be- 
stehen kann, wahrend am gleichen Ort zu anderen Zeitpunk- 
ten unter Umstanden uberhaupt keine Verbindung zu einer 
anderen Netzstation moglich ist. Ahnlich verhalt es sich mit 
der Qualitat von Funkverbindungen zwischen einzelnen 
Netzstationen, so dass auch Datenraten, zeitliche Verzoge- 
rungen (Delay), Dienstegiite (QoS: Quality of Service) usw. 
von Zeit zu Zeit und von Ort zu Ort stark schwanken kon- 
nen. 

[0003] Bei Ad-Hoc-Netzen muss ein Netzpfad bzw. eine 
Route zwischen miteinander kommunizierenden Netzstatio- 
nen aufgebaut werden, wobei die Route unter Umstanden 
uber eine Vielzahl dazwischen befindlicher Netzstationen 
fuhrt, wobei derartige Ubermittlungen uber mehrere Statio- 
nen auch als "Hopping" bzw. "Hops" bezeichnet werden. 
[0004] Einfache Ad-hoc-Kommunikationssysteme, wie 
beispielsweise das unter der Bezeichnung "Bluetooth" be- 
kannte Kommunikationssystem, dienen als Ersatz fur Ka- 
belverbindungen, beispielsweise als Zugange zu lokalen 
Netzen mittels eines Notebooks und dergleichen. Beim ge- 
genseitigen "Entdecken" zweierderartiger Stationen werden 
Informationen uber die moglichen Dienste zwischen den 
Terminals ausgetauscht. Dabei handelt es sich um Dienste, 
die sich uber die Zeit nicht nennenswert andern, beispiels- 
weise Druckfunktionen oder Kopierfunktionen, um Daten 
von einem Notebook in einen Zentralspeicher eines Netzes 
zu kopieren. Funktionen zum Aufbau einer Route uber meh- 
rere Stationen liegen bei Bluetooth jedoch fern, da es sich 
um direkte Punkt-zu-Punkt- Verbindungen handelt. Bei 
Bluetooth wird eine Masterstation definiert, die einen Zu- 
griff auf das Piconetz durch mobile Stationen steuert und 
aufbaut. 

[0005] Erste Entwicklungen von Ad-hoc-Netzen stammen 
aus dern militarischen Bereich, um Daten auf beispielsweise 
einem Schlachtfeld zwischen entsprechend verteilten Netz- 
stationen auszutauschen, und aus dem Bereich des Katastro- 
phenschutzes, um nach Naturkatastrophen bei zerstorter 
Kommunikationsstruktur ein groBflachiges Kommunikati- 
onsnetz aufbauen zu konnen. Dabei wird das Routing an- 
hand GPS-bestimmter (GPS: Global Positioning System) 
geographischer Positionen der einzelnen Netzstationen be- 



stimmt und optimiert. Diese Vorgehensweise ist in Innen- 
raumumgebungen jedoch nicht immer moglich, da sich 
keine derart genaue Positionierung ermitteln lasst. Bei klei- 
nen Netzen ist die Positionierung nicht genau genug, z. B. 
5 bei 5 Terminals in einem 50 qm-Raum mit GPS-Genauig- 
keiten um die 100 m. 

[0006] Hinsichtlich des Bestimmens von Routen zwi- 
schen zwei Netzstationen sind Beispiele aus "Towards Mo- 
bile Ad-hoc- WANs: Terminodes", IEEE WCNC'2000 Con- 
10 ference, Chicago, September 2000" bekannt. Unterschieden 
wird dabei zwischen einer lokalen Sicht und einer entfernten 
Sicht einer Netzstation. Bei der lokalen Betrachtungsweise 
versucht eine Netzstation sich ein raumliches Bild der Ver- 
teilung verschiedener Netzstationen im naheren Umfeld zu 
15 machen. Dazu werden eindeutige Endsystem-Identifizie- 
rungsnummern (EUI: End-System Unique Identifier) der 
Netzstationen in dem Bereich der sogenannten Nachbar- 
schaft ermittelt, wobei unter Netzstationen in der Nachbar- 
schaft bzw. Nachbam Netzstationen zu verstehen sind, die 
20 mit einigen wenigen Spriingen bzw. Hops zu erreichen sind. 
Weiterhin ist der Pfad bzw. die Route zu solchen Nachbam 
sowie deren Lage zu ermitteln und abzuspeichern. Bei Be- 
darf versuchen die Netzstationen eine Fernsicht durch das 
Ermitteln von Informationen von nicht benachbarten Netz- 
25 stationen aufzubauen. Die Fernsicht ist dabei z. B. auf Basis 
von verankerten geodatischen Punkten aufgebaut, wobei zu 
entfernten Netzstationen bei Kenntnis von deren Richtung, 
der kurzeste geodatische Weg gesucht und berechnet wird! 
Befinden sich auf diesem geodatisch kurzesten Weg keine 
30 Netzstationen mit der Moglichkeit, die Daten oder Informa- 
tionen weiter zu vermitteln, wird ein Weg innerhalb eines 
moglichst geringen Winkels in der Zielrichtung gesucht, in 
dem sich Netzstationen mit Weitervermittlungsmoglichkeit 
befinden. Bei dem Vermitteln einer Route auf diese Art und 
35 Weise wird ein Routenvektor aus einer Liste von Anker- 
punkten und/oder Netzstations-Identifizierungsnummem 
aufgebaut, wobei diese Liste fur das spatere Versenden von 
Nutzdaten als Kopfabschnittsinformation (Header Informa- 
tion) zum Leiten der Daten mitgesendet wird. 
40 [0007] Mit Blick auf den Stand der Technik kann somit 
zwischen zwei Arten von Routingprotokollen, sogenannten 
proactiven und reactiven Protokollen unterschieden werden. 
Bei proactiven Protokollen wird versucht, eine Route zu ent- 
decken, wobei die entdeckten Routen standig auf deren Be- 
45 standigkeit uberpruft werden und zwar unabhangig davon, 
ob die Routen benutzt werden oder nicht. Beispiele dazu 
sind in bestehenden andersartigen Kommunikationssyste- 
men der traditionell bekannte Verbindungs status (Link Sta- 
tus) und Abstandsvektor-Protokolle (Distance VektorProto- 
50 cols). Die reactiven Protokolle bauen hingegen nur dann 
eine Route auf, wenn dafur Bedarf besteht. Beispiele dazu 
sind das dynamische Routenbilden von der Quell-Netzsta- 
tion aus (DSR: Dynamic Source Routing) und das Ab- 
standsvektorrouten auf Anforderung (AODV: Ad-hoc On 
55 demand Distance Vektor Routing). Letzteres hat den Vorteil 
einer geringeren Signalisierungslast. Nachteilhaft ist bei 
beispielsweise dem DSR, dass im Fall einer angeforderten 
Verbindungsinitiierung die anfordernde QueU-Netzstation 
zuerst eine Routensuche durchfiihren muss. Dieser Aufbau 
60 nimmt dabei nur eine geringe Zeit in Anspruch. Nach dem 
Auffinden einer Route werden alle Nutzpakete uber die vor- 
definierte Route gesendet, wobei die einzelnen Datenpakete 
anhand der Kopfabschnittsinformationen gezwungen wer- 
den, die auf dieser Route ermittelten Netzstationen zu benut- 
65 zen. Eine Anderung in der Verbindungsschicht (Link layer), 
beispielsweise durch die Mobilitat der Netzstationen, kann 
dazu fuhren, dass eine der Netzstationen sich nicht mehr in 
der geeigneten Lage befindet, die zum Zeitpunkt des Verbin- 
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dungsaufbaus voriag. Unterbrechungen in der Route miissen 
zuerst zu der Quell-Netzstation zuruckubermittelt werden, 
damit diese fiir die Ubertragung weiterer Datenpakete eine 
neue Route ermittelL 

[0008] Die Aufgabe der Erfindung besteht darin, ein Ver- 5 
fahren zum Routen von Verbindungen in einem Ad-Hoc- 
Netz vorzuschlagen. 

[0009] Diese Aufgabe wird durch ein Verfahren zum Rou- 
ten von Verbindungen in einem Ad-Hoc-Netz gemaB den 
Merkmalen des Patentanspruchs 1 bzw. eine Netzstation mit 10 
einem Speicher und einer Funktionalitat zum Durchfuhren 
eines solchen Verfahrens gemaB den Merkmalen des Patent- 
anspruchs 9 gelost. 

[0010] Vorteilhafte Ausgestaltungen sind Gegenstand von 
abhangigen Anspriichen. 15 
[0011] Das Abspeichem und Verwalten von Verbindungs- 
anfragen in jeder einzelnen Netzstation unter Berucksichti- 
gung der Verbindungen von und zu direkten Nachbarstatio- 
nen ermoglicht ein einfaches und effektives Routing ohne 
Routinglisten in zu ubertragenden Datenpaketen mitfiihren 20 
zu miissen. Insbesondere miissen beim Ausfall einer Zwi- 
schenstation nicht komplette Routen ermittelt und zwischen 
den Endstationen ausgetauscht werden. Im Idealfall wird 
nur in dem betroffenen Routenabschnitt eine Suche nach ei- 
ner neuen Zwischenstation durchgefuhrt. In zweckmaBiger 25 
Weise wird bei einer Ubertragung der Funktionalitatsinfor- 
mation uber zwischengeschaltete weitere Netzstationen je- 
weils zusatzlich von den zwischengeschalteten Netzstatio- 
nen ein Zahlwert hochgezahlt, so dass die empfangende 
Netzstation anhand des Zahlwertes erkennen kann, wie viele 30 
Spriinge bzw. Hops die Netzstation entfernt ist, welche den 
besonderen Dienst oder die besondere Funktionalitat anbie- 
tet. Dies ermoglicht einerseits bei mehreren mog lichen Rou- 
ten die Auswahl einer Route mit moglichst wenigen Spriin- 
gen und ermoglicht andererseits auch eine Abschatzung 35 
tiber die Sicherheit der Verbindung iiber einen iangeren 
Zeitraum sowie die Qualitat der Verbindung. 
[0012] Das Aussenden von Mitteilungen bzw. Informatio- 
nen iiber die besondere Funktionalitat einer Netzstation ver- 
sorgt umliegende Netzstationen vorteilhafterweise mit den 40 
erforderlichen Daten, um einerseits zu erkennen, dass eine 
bestimmte Funktionalitat einer fremden Netzstation nutzbar 
ist und andererseits, um welche Netzstation und/oder Dien- 
ste es sich dabei handelL 

[0013] Die Weiterleitung von Informationen, die in einer 45 
Netzstation vorliegen, an eine direkt benachbarte Netzsta- 
tion, die diese Daten bzw. Informationen wiederum auf- 
nimmt und als eigene Daten gegeniiber weiteren zu dieser 
direkt benachbarten Netzstationen weitergibt, ermoglicht 
ein effektives Routing, welches vorteilhafte Aspekte sowohl 50 
einer herkommlichen kurzsichtigen als auch einer her- 
kommlichen weitsichtigen Routingmethode aufweist. 
Durch einen periodischen Austausch von Informationen mit 
Nachbar-Netzstationen weiB jede der Netzstationen, welche 
Funktionalitat die direkt benachbarte Netzstation selber auf- 55 
weist oder vermitteln kann und welche von direkten Nach- 
barstationen angefragten Verbindungen an welche direkten 
Nachbarstationen weitergeleitet wurden. In den einzelnen 
Netzstationen muss ledigiich die Information von angebote- 
nen Funktionen, Diensten und Verbindungen von sich selber 60 
und direkt benachbarten Netzstationen abgespeichert wer- 
den. Bei der Weitervermittlung oder dem weiteren Anbieten 
von Verbindungen, Funktionen und Diensten an dritte direkt 
benachbarte Netzstationen werden dazu zweckmaBiger- 
weise Identifizierungsinformationen einerseits mit den Rou- 65 
tingdaten ubertragen und andererseits in der entsprechenden 
Netzstation abgespeichert werden. Dies ermoglicht ein Rou- 
ting ohne einerseits eine regionale Kenntnis der weiteren 
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Nachbarschaft und andererseits ein Routing nach dem her- 
kommlichen Routingverfahren fur weit entfernte Netzstatio- 
nen mit jeweils starren Routen und aufwendigen Kopfab- 
schnittinformationen mit den gesamten erforderlichen Da- 
ten der Route. 

[0014] Jede Netzstation routet bzw. leitet eigene oder her- 
einkommende Datenpakete entsprechend ihrer eigenen ak- 
tuellsten Kenntnisse weiter und kann beim Ausfall einer er- 
forderlichen Nachbarstation eigenstandig eine neue Route 
suchen. Die Quell-Netzstation muss keine detaillierte Route 
in jeden einzelnen Paket-Kopfabschnitt eintragen, was wie- 
derum zu einer geringeren Systembelastung fuhrt. Insbeson- 
dere wird das Verhaltnis von Informationslast zu Nutzlast in 
den Datenpaketen deutlich verbesserL Unter direkt benach- 
barter Netzstation wird vorstehend eine Netzstation verstan- 
den, die mit einer direkten Verbindung ohne Spriinge er- 
reichbar ist. 

[0015] Ein Ausfuhrungsbeispiel wird nachfolgend anhand 

der Zeichnung naher erlautert. Es zeigen: 

[0016] Fig. 1 eine Anordnung von Ad-hoc-Netzstationen 

mit dazwischen befindlichen Verbindungen und 

[0017] Fig. 2 Informationen in Signalisierungsnachrich- 

ten und Ausschnitte des Datenspeicherbereiches einer be- 

vorzugten Netzstation zum Abspeichem von Routinginfor- 

mationen. 

[0018] Wie aus Fig. 1 ersichtlich, besteht ein beispielhaf- 
tes Ad-hoc-Netz aus zwei oder mehr miteinander kommuni- 
zierenden Netzstationen N1-N9. Wie bei Ad-hoc-Netzen 
iiblich, konnen die Netzstationen N1-N9 eigenstandig Ver- 
bindungen aufbauen, ohne dass dazu eine zentrale Netzein- 
richtung erforderlich ist. Beim dargestellten Ausfuhrungs- 
beispiel soli von einer ersten Netzstation Nl ausgehend eine 
Verbindung V3, V7, V8, V9 zu einer entfernten Netzstation 
N9 aufgebaut werden. 

[0019] Beim dargestellten Ausfuhrungsbeispiel besteht 
die Moglichkeit des Aufbaus einer Verbindung bzw. Route 
iiber eine Vielzahl verschiedener moglicher Wege. Von der 
Netzstation Nl aus sind Kommunikationsverbindungen V2 
zu einer Netzstation N2, V3 zu einer Netzstation N3 und V4 
zu einer Netzstation N4 aufgebaut oder aufbaubar. Von der 
Netzstation N2 besteht eine weitere Verbindung V5 zu einer 
Netzstation N5, von . der wiederum eine Verbindung VI 1 
bzw. Verbindungsmoglichkeit zu der Netzstation N3 be- 
steht. Von der Netzstation N3 aus besteht eine Kommunika- 
tionsverbindung V7 zu einer Netzstation N7 sowie eine 
Kommunikations verbindung VI 3 zu der Netzstation N4. 
Von der Netzstation N4 besteht neben den Kommunikati- 
onsverbindungen bzw. Verbindungsmoglichkeiten V4, VI 3 
zu den Netzstationen Nl, N3 weitere Kommunikationsver- 
bindungen V12 und V6 bzw. Verbindungsmoglichkeiten zu 
Netzstationen N7 und N6. 

[0020] Eine weitere Kommunikations verbindung V10 
bzw. Verbindungsmoglichkeit besteht zwischen den Netz- 
stationen N6 und N7. Von der Netzstation N7 fuhrt neben 
den aufgefuhrten Kommunikationsverbindungen V7, VI 2, 
VI 0 eine weitere Kommunikations verbindung V8 zu einer 
Netzstation N8, die wiederum iiber eine Kommunikations- 
verbindung V9 mit der Netzstation N9 kommuniziert. Beim 
vorliegenden Ausfuhrungsbeispiel sollen die Kommunikati- 
onsverbindungen jeweils fiir verschiedene maximale Uber- 
tragungsraten geeignet sein. Die Kommunikationsverbin- 
dung V5 soil ledigiich eine Datenrate von 100 kbps und die 
Kommunikationsverbindung V9 soli eine maximale Daten- 
rate von 1.000 kbps ermoglichen. Die weiteren Kommuni- 
kationsverbindungen V2-V4, V6-V8, V10-V13 sollen ma- 
ximale Datenraten von 300 kbps zulassen. 
[0021] Die einzelnen Netzstationen N1-N9 weisen neben 
Sende- und Empfangseinrichtungen und Steuereinrichtun- 
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gen zum Betreiben der Netzstationen und Kommunikations- 
verbindungen insbesondere auch einen Speicher zum Spei- 
chern vod betriebsrelevanten Parametern auf. Bei dem nach- 
folgend beschriebenen Verfahren werden in diesem oder ei- 
nem weiteren Speicher zusatzlich fur das Routing relevante 5 
Daten abgespeichert. Das Routing wird nachfolgend jeweils 
von den einzelnen Netzstationen N1-N9 selber durchge- 
fiihrt, wobei die einzelnen Netzstationen vorzugsweise nur 
Kenntnis von direkt benachbarten Netzstationen haben. Un- 
ter einer direkt benachbarten Netzstation ist dabei eine Netz- 10 
station zu verstehen, die ohne Relaisstationen bzw. Zwi- 
schenstationen, d. h. ohne Spriinge bzw. Hops/Hopping rnit 
einer einzigen direkten Verbindung erreichbar ist. Fur eine 
Kommunikation mit Netzstationen, die fur das nachfolgend 
beschriebene Routingverfahren nicht geeignet sind, kann 15 
natiirlich parallel oder zusatzlich auch ein Routingverfahren 
herkommlicher Art und Weise verwendet werden. 
[0022] Wie auch bei fur sich bekannten Routingverfahren 
wird in einem ersten Schritt eine geeignete Route aufgebaut, 
wobei bestimmte Leistungsbeschrankungen bzw. Leistungs- 20 
Minimalanforderungen direkt vorgegeben und beriicksich- 
tigt werden konnen. Dabei muss ein Pfad bzw. eine Route 
von der eine Kommunikation anfordernden Netzstation Nl 
zu der gewunschten Kommunikations-Netzstation N9 auf- 
gebaut werden. Dabei oder in einem weiteren Schritt werden 25 
die Bedingungen untersucht, unter denen eine Verbindung 
aufgebaut werden kann. Dies ist bei spiels weise eine mindest 
erforderliche Dienstegute QoS (Quality of Service), urn die 
Paketiibertragung mit der erforderlichen Dienstegute sicher- 
zustellen. Letztendlich mussen die Ressourcen langs des 30 
Pfades reserviert werden, um den Verbindungsaufbau zu er- 
moglichen, wobei dieses Erfordernis bei dem hier beschrie- 
benen Ausfuhrungsbeispiel nicht zwingend erforderlich ist, 
da die Route im Fall des Ausfalls einer einzelnen Zwischen- 
bzw. Relaisstation durch die benachbarten Stationen auf der 35 
Route wieder neu eingerichtet werden kann. Bei den Reser- 
vierungen konnten vorzugsweise noch Prioritaten definiert 
werden, die dann z. B. zu Beschrankungen von bestimmten 
Durchsatzen fuhren. 

[0023] Mit Blick auf die Rechner- und/oder Leistungsbe- 40 
schrankungen einzelner Stationen, die vorzugsweise von de- 
ren Benutzern vorgegeben werden konnen, sollte das Rou- 
ting mit Blick auf die Dienstegute fur die einzelnen Netzsta- 
tionen N1-N9 bzw. Netzknoten so einfach wie moglich aus- 
gefuhrt werden. Wie bereits angefuhrt, mussen die einzelnen 45 
Netzstationen N1-N9 zum Durchfuhren des nachfolgend 
beschriebenen Verfahrens keine ausfuhrliche Kenntnis uber 
die Netztopologie, d. h. uber Netzstationen N5, N6-N9 ha- 
ben, die nicht direkt benachbart sind. Dies bedeutet im be- 
vorzugten Ausfuhrungsbeispiel insbesondere auch, dass 50 
beim Hinzukommen oder Wegfallen einer Netzstation nur 
die direkt benachbarten Netzstationen mit Blick auf die 
Netztopologieanderung informiert werden. Anstelle einer 
aktiven Information von der hinzukommenden oder sich 
entfernenden Netzstation konnen die benachbarten Netzsta- 55 
tionen bei sich entfernenden Netzstationen auch selber fest- 
stellen, dass die andere Netzstation nicht mehr da ist, da 
diese auf Anforderungen nicht mehr reagiert, z. B. wegen 
ihrem Ausfall oder fehlender Bereitschaft weiter als Relais- 
station benutzt zu werden. Insbesondere ist es auch nicht er- 60 
forderlich, in derartigen mobilen Umgebungen eine Positi- 
onsbestimmung uber GPS (Global Positioning System) 
durchzufuhren. 

[0024] Beim vorliegenden Ausfuhrungsbeispiel soil die 
erste Netzstation Nl fur ihren Benutzer eine bestimmte 65 
Kommunikationsverbindung oder das Bereitstellen eines 
bestimmten Dienstes oder einer Funktionalitat ermoglichen. 
Dazu sendet die erste Netzstation Nl eine Dienste- oder Ver- 



bindungsanforderungs-Nachricht SA uber einen Kommuni- 
kationskanal, der von einer oder mehreren benachbarten 
Netzstationen N2, N3, N4 uberwacht wird. Der Kommuni- 
kationskanal kann dabei eine bestehende Kommunikations- 
verbindung V2-V4 sein, kann aber auch ein allgemeiner 
Nachrichtenkanal sein, wobei in diesem Fall die anfor- 
dernde Netzstation Nl bzw. RN (Requesting Node) keine 
Kenntnis uber die anderen Netzstationen N2-N4 haben 
muss, prinzipiell nicht einmal Kenntnis haben miisste, dass 
sie selber Teil eines Netzes ist. 

[0025] Eine solche Verbindungsanforderungs-Nachricht 
SA kann eine Vielzahl von Informationen tragen. In bevor- 
zugter Ausfuhrungsform ist sie jedoch moglichst kurz ge- 
halten, wobei sie zweckmaBiger Weise einige Grundinfor- 
mationen enthalten sollte, die in Fig. 2 durch die ersten drei 
Felder der entsprechenden Blockdarstellung reprasentiert 
werden. Zu der Verbindungsanforderungs-Nachricht S A ge- 
hort insbesondere eine Anforderungs-Identifizierungsnum- 
mer R-ID, beim vorliegenden Ausfuhrungsbeispiel die An- 
forderungs-Identifizierungsnummer R123, eine Dienste- 
bzw. Verbindungs-Identifizierungsnummer S-ID zur Kenn- 
zeichnung der angeforderten Verbindungs- oder Diensteart 
und eine Knoten- bzw. Netzstations-Identifizierungsnum- 
mer N-ID. Weitere Informationen konnen beispielsweise die 
angeforderte mindeste Dienstegute QoS und die Sendezeit 
betrefFen. 

[0026] Die Anforderungs-Identifizierungsnummer R-ID 
sollte in dem Ad-hoc-Netz eine einzigartige und nur einma- 
lig vergebene Nummer bzw. Zeichenfolge sein. Da dies 
schwierig zu organisieren sein kann, kann es sich um eine 
Zufallszahl in einem ausreichend groBen Zahlenraum han- 
deln, die einerseits die maximal erwartete Anzahl von Kno- 
ten und moglichen Verbindungen in dem Ad-hoc-Netz be- 
riicksichtigt und andererseits auch groB genug ist, um einen 
ausreichend groBen Zufallszahlenraum bereit zu stellen, in 
dem die zufallige doppelte Vergabe innerhalb einer gewis- 
sen Zeit unwahrscheinlich ist. Diese Anforderungs-Identifi- 
zierungsnummer R-ID dient zum eindeutigen Identifizieren 
der Verbindungsanforderung SA fur die gesamte Lebens- 
dauer dieser Verbindungsanforderung in dem Netz. 
[0027] Die Dienste- bzw. Verbindungs-Identifizierungs- 
nurnmer S-ED stellt das Ziel bzw die Ziel-Netzstation N9 
dar, die den gewunschten Dienst oder den gewunschten Ge- 
sprachspartner bieten kann (PN: Providing Node). Bei dem 
Ziel kann es sich einerseits um eine Netzstation handeln, die 
einen bestimmten Dienst oder auch eine Gateway funktion 
zu einem anderen Kommunikationssystem zur Verfugung 
stellen kann, so dass eine Suche nicht nur nach einer be- 
stimmten Geratenummer sondern auch nach einem be- 
stimmten Dienstemerkmal innerhalb des Ad-hoc-Netzes 
durchgefuhrt werden kann. Das Ziel kann aber auch ein be- 
stimmter Gesprachspartner oder Kommunikationspartner 
sein, der eine eindeutig bestimmbare Netzstation N9/PN be- 
treibt. In diesem Fall kann es sich beispielsweise um die je- 
der Netzstation eindeutig und einzig zugewiesene Gerate- 
nummer handeln. Die Dienste- bzw. Verbindungs-Identifi- 
zierungsnummer S-K) dient somit Nachbarstationen bzw. 
benachbarten Netzstationen N2-N4, die eine Verbindungs- 
anforderungs-Nachricht SA von der anfordernden Netzsta- 
tion Nl/RN erhalten, um festzustellen, ob sie den ge- 
wunschten Dienst anbieten konnen bzw. ob sie die fur eine 
Kommunikationsverbindung angeforderte Netzstation N9 
sind. 

[0028] Die Knoten- bzw. Netzstations-Identifizierungs- 
nummer N-ID ist so gewahlt, dass andere Netzstationen 
N2-N4 des Netzes bei ihrer Kenntnis und der Aufbaumog- 
lichkeit einer direkten Kommunikadonsverbindung uber ei- 
nen Peer-to-Peer-Kanal bzw. eine Punkt-zu-Punkt-Verbin- 
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dung V2-V4 mit dieser Netzstation Nl kommunizieren 
konnen. Die Kommunikaiionsverbindungen V2-V4 sind so- 
mit vorzugsweise individuelle Kommunikaiionsverbindun- 
gen, so dass die Verwendung eines fur alle Netzstationen 
N1-N9 gemeinsamen Kanals vennieden werden kann. 
Letztendlich konnen die Netzstations-Identinzierungsnum- 
mem N-ED wahlweise oder nach einem Zufallsprinzip in- 
nerhalb des Ad-hoc-Netzes vergeben werden oder aber aus 
eindeutigen Gerateindenlifizierungsnummern bestehen, Im 
Fall der freien Vergabe von Netzstations-Identifizierungs- 
nummern N-ID reicht es beim hier beschriebenen Routing- 
verfahren aus, dass jeweils diejenigen Netzstationen 
N1-N3, die in der Lage sind, direkte Kommunikationsver- 
bindungen V2-V4 aufgrund der raumlichen Lage miteinan- 
der aufzubauen, zueinander verschiedene Netzstations- 
Identifizierungsnummem N-ID haben. 
[0029] Die Ubermittlung der erforderlichen Dienstegiite 
QoS dient dazu, Mindestanforderungen hinsichtlich zeitli- 
chen Verzogerungen (Delay), Jitter, Bandbreite, zulassiger 
Wahrscheinlichkeit eines Paketverlustes, Kosten, Energie- 
verbrauch etc. zu ubermitteln, so dass fiir den Fall einer 
nicht ausreichenden Dienstegiite QoS ein angeforderter Ver- 
bindungsaufbau direkt abgelehnt werden kann. 
[0030] Ein weiteres diesbezuglich informatives Kriterium 
ist die Anzahl der erforderlichen Spriinge bzw. Hops langs 
einer Route V3, V7, V8, V9. Die Anzahl der Spriinge No. 
Hops gibt dabei die Anzahl von Zwischen- bzw. Relaissta- 
tionen N3, N7, N8 an, die auf der Route zwischen der anfor- 
dernden und der bedienenden Netzstation Nl bzw. N9 lie- 
gen. Je groBer die Anzahl der Spriinge ist, desto groBer ist 
auch das Risiko eines Unterbrechens der Route durch das 
Abschalten oder Entfemen einer mobilen Netzstation aus 
dem Sendebereich der weiteren Routenmitglieder. Je groBer 
die Anzahl der Spriinge ist, desto groBer kann auch der 
Energieverbrauch fur eine Ubertragung mit Blick auf die 
Gesamtheit aller eingebundenen Netzstationen Nl, N3, 
N7-N9 sein, da jede weiterleitende Station genau so wie die 
beiden eigentlich kommunizierenden Netzstationen fur ihre 
Tatigkeit Energie verbraucht Dies gilt insbesondere dann, 
wenn Fehlerkorrekturverfahren verwendet werden. 
[0031] Wenn die Dienste- bzw. Verbindungsanforderungs- 
Nachricht S A von einer Netzstation N9 empfangen wird, die 
den entsprechenden Dienst zur Verfugung stellen kann oder 
dem gewiinschten Gesprachspartner zuzuordnen ist, sendet 
diese bereitstellende Netzstation N9 bzw. Zielstation PN 
eine Verbindungsanforderungs-Antwortnachricht SR an die 
anfordernde Netzstation Nl/RN zuriick. Sofern von der 
Ziel-Netzstation N9/PN lediglich konkrete Daten angefor- 
dert werden, die in der Verbindungsanforderungs-Nachricht 
ausreichend spezifiziert sind, so konnen auch direkt entspre- 
chende Datenpakete zu der anfordernden Netzstation 
Nl/RN zuriickgesendet werden. 

[0032] Solche Datenpakete bzw. insbesondere eine solche 
Verbindungsanforderungs-Antwortnachricht SR umfassen 
ebenfalls verschiedene Informationen, wobei in Fig. 2 wie- 
der zwischen wichtigeren und weniger wichtigeren Informa- 
tionen eine optische Trennung vorgenommen wurde. Die 
wichtigeren Informationen sind wiederum die Anforde- 
rungs-Identifizierungsnummer R-ID, die Dienste- bzw. Ver- 
bindungs-Identifizierungsnummer S-ID und die Knoten- 
bzw. Netzstadons-Identifizierungsnummer N-ID. Die weni- 
ger wichtigen Informationen sind wiederum eine Informa- 
tion hinsichtlich der bereitstellbaren Dienstegiite QoS, die 
Anzahl der Spriinge No.-Hops, ein Status sowie die Sende- 
zeit am Ort der weiterleitenden und/oder der Ziel-Netzsta- 
tion N9. 

[0033] Die Aiiforderungs-Idendfizierungsnummer R-ID 
ist identisch mit der Anforderungs-Identifizierungsnummer 



R-ID, die in der Verbindungsanforderungs-Nachricht SA 
enthalten war. Die Dienste- bzw. Verbindungs-Identifizie- 
rungsnummer S-ID entspricht ebenfalls den urspriinglichen 
Daten und bestatigt, dass die bereitstellende bzw. Ziel-Netz- 
5 station N9 den angeforderten Dienst oder Kommunikations- 
partner bieten kann. 

[0034] Das Feld fur die Knoten- bzw. Netzstations-Identi- 
fizierungsnummer N-ID entspricht nunmehr der Nummer, 
die der Ziel-Netzstation N9 zugeordnet isL Diese Netzstati- 

10 ons-Identifizierungsnummer N-ID ermoglicht es der Netz- 
station N8, die direkt benachbart ist, eine direkte Kommuni- 
kationsverbindung V9 mit der Ziel-Netzstation N9 aufzu- 
bauen bzw. aufrecht zu halten. Die Information iiber die 
Dienstegiite QoS ist in der Regel eine Kopie des urspriingli- 

1S chen Datensatzes, der von der anfordernden Netzstation Nl 
ubermittelt wurde. Fur den Fall, dass die Ziel-Netzstation 
N9 die angeforderte Dienstegiite QoS nicht anbieten kann, 
wird der Wert entsprechend herabgesetzL Die anfordernde 
Netzstadon Nl kann dann nach Erhalt des herabgestuften 

20 Dienstegiitewertes entscheiden, ob die angebotene Dienste- 
giite QoS noch ausreicht, oder ob die Kommunikationsver- 
bindung zu dieser Ziel-Netzstation N9 nicht aufgebaut wer- 
den soli. 

[0035] Die Angabe der Anzahl erforderlicher Spriinge 

25 entspricht dem Wert, den die Ziel-Netzstation N9 in der Ver- 
bindungsanforderungs-Nachricht SA empfangen hat. Die 
anfordernde Netzstation Nl kann nach Erhalt des Zahlen- 
wertes No.-Hops bestimmen, wie viele Spriinge erforderlich 
sind, und davon abhangig entscheiden, ob die Kommunika- 

30 tionsverbindung aufgebaut werden soli oder nicht. Dies ist 
insbesondere fur Echtzeitdienste (Real lime Services) eine 
entscheidende Information, da von der Anzahl der Spriinge 
die Verbindungssicherheit und der Energieverbrauch sowie 
auch die zeitliche Verzogerung der Ubermittlung von Daten 

35 direkt abhangen. 

[0036] Das Feld fur die Statusinformation kann in bevor- 
zugter Ausfuhrungsform vier Werte annehmen, beispiels- 
weise "00", "01", "10" und "11". Dabei kann das Statusfeld 
beispielsweise fur jeden der angeforderten Dienstegiitepara- 

40 meter einen der folgenden Werte annehmen. Die Zahl "00" 
kann fiir die generelle Unfahigkeit stehen, den angeforder- 
ten Dienst oder die angeforderte Verbindung bereitstellen zu 
konnen. Dieser Wert "00" kann somit dafur stehen, dass die 
angefragte Netzstation die erforderliche Dienstegiite QoS 

45 oder den Dienst als solchen nicht zur Verfugung stellen kann 
oder auch keine andere Netzstation in ihrer Nachbarschaft 
erreichen kann, die dies bieten konnte, wobei dann zusatz- 
hch die angefragte Station als Zwischen- bzw. Relaisstation 
zugelassen und eingerichtet sein miisste. Die Verwendung 

50 dieses Status wertes "00" ist prinzipiell nicht erforderlich, 
insbesondere dann nicht, wenn andere Pfade bzw. Routen 
zur Umgehung der entsprechenden Station moglich sind. 
[0037] Der Statuswert "01" kann beispielsweise fur die 
Moglichkeit einer Bereitstellung des angeforderten Dienstes 

55 oder der angeforderten Kommunikationsverbindung stehen, 
falls alle oder einzelne der iibermittelten Anforderungen re- 
duziert werden konnen. Beispielsweise konnte der Status- 
wert "01" ubermittelt werden, um zu signalisieren, dass eine 
angeforderte Bandbreite nicht in dem angeforderten MaBe 

60 verfugbar gemacht werden kann. 

[0038] Der Statuswert "10" kann verwendet werden, um 
zu signalisieren, dass zwar prinzipiell der angeforderte 
Dienst oder die angeforderte Kommunikationsverbindung 
bereitstellbar ware, dies jedoch nicht zum momentanen 

65 Zeitpunkt. Ursache konnte beispielsweise eine momentane 
Uberbelastung der Station oder eine momentane zeitliche 
Beschrankung durch den Benutzer der Station sein, Fiir den 
Fall, dass die anfordernde Netzstation Nl einen Statuswert 
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"10" erhalt, kann sie sich einen entsprechenden Vermerk 
machen, um vorerst nach anderen Netzstationen mit der ent- 
sprechenden Fahigkeit zu suchen und fur den Fall generell 
keiner moglichen Verbindung zu einem spateren Zeitpunkt 
einen erneuten Versuch zu starten. 

[0039] Der Statuswert "11" konnte verwendet werden, um 
der anfordemden Netzstation Nl zu signalisieren, dass die 
Bereitstellung des Dienstes oder der angeforderten Kommu- 
nikationsverbindung moglich ist. 

[0040] Die Angabe einer Sendezeit in der Verbindungsan- 
forderungs-Nachricht SA und/oder der Verbindungsanfor- 
derungs-Antwortnachricht SR dient dazu, eine Lebenszeit 
fur die Nachrichten festzulegen. Die Lebenszeit kann einer- 
seits dadurch bestimmt werden, dass es sich um die tatsach- 
lichen Sendezeiten handelt, von denen ab eine gewisse Gul- 
tigkeitsdauer anzunehmen ist, es kann sich aber auch um 
eine berechnete Sendezeit, d. h. eine tatsachliche Sendezeit 
zuziiglich einer Lebensdauer handeln, um somit eine Endle- 
bensdauer anzugeben. Dies ist z. B. umsetzbar, indem ein 
Zahlwert von der Sendestation initialisiert wird und von den 
Relaisstationen bei jedem Hop -1 addiert wird. Bei einem 
Zahlwert von 0 wird das Paket nicht mehr weitergeleitet. 
Die Sendezeit dient dazu, entsprechende Registrierungen in 
den Speichem der einzelnen Netzstationen N1-N9 freizuge- 
ben bzw. zu loschen. 

[0041] Falls die Verbindungsanforderungs-Nachricht 
nach dem Aussenden durch die anfordernde Netzstation Nl 
nicht von der Ziel-Netzstation N9 empfangen wird, sondern 
von einer anderen, der anfordemden Netzstation Nl direkt 
benachbarten Netzstation N2-N4, so wird die Verbindungs- 
anforderungs-Nachricht von dieser empfangenden Netzsta- 
tion N2-N4 weiter verarbeitet. Sofern die empfangende 
Netzstation N2-N4 in der Lage ist, Weiterleitungen fur die 
angeforderten Dienste oder Kommunikationsverbindungen 
vorzunehmen, sendet die empfangende Netzstation N2-N4 
die Verbindungsanforderungs-Nachricht SA zu ihren direkt 
benachbarten Netzstationen N5-N7 weiter. Dies kann wie- 
derum uber einen gemeinsam verwendeten Kanal oder einen 
direkten Kommunikationskanal durchgefuhrt werden. Die 
Inhalte der neuen Verbindungsanforderungs-Nachricht SA 
entsprechen im Idealfall denen der empfangenen Verbin- 
dungsanforderungs-Nachricht SA. Sofern ein Feld mit der 
Information uber die Anzahl der Spriinge No. -Hops in der 
Verbindungsanforderungs-Nachricht enthalten ist, wird der 
darin eingetragene Zahlenwert um den Wert "1" erhoht. Fur 
den Fall, dass die empfangene Verbindungsanforderungs- 
Nachricht SA keine derartige Angabe enthielt, wird ein sol- 
ches Informationsfeld uber die Anzahl der erforderlichen 
Spriinge No. -Hops an die weitergeleitete bzw. eigenstandig 
versandte neue Verbindungsanforderungs-Nachricht SA an- 
gehangt oder in dieser eingesetzt. 

[0042] Die weiterleitende Netzstation N2-N8 speichert 
die Informationen der empfangenen und der weitergeleite- 
ten bzw. ausgesandten Verbindungsanforderungs-Nachrich- 
ten SA in ihrem Netzstationsspeicher M3 ab. Ein Abbild des 
beispielhaften Speicherinhaltes ist am Beispiel der Netzsta- 
tion N3 in Fig, 2 dargestellt. Der Speicher M3 enthalt insbe- 
sondere die Informationen uber die Anforderungs-Identifi- 
zierungsnummer R-ID, uber die benachbarte Netzstation 
Nl, N4, N5, N7, von der diese empfangen wurde und uber 
die benachbarte Netzstation N7, N4, zu der diese Verbin- 
dungsanforderungs-Nachricht SA weitergeleitet wurde. Fer- 
ner werden in dem Speicher N3 in vorteilhafter Weise auch 
Angaben uber die angeforderte bzw. mogliche Dienstegute 
QoS, die Anzahl der erforderlichen Spriinge bzw. zuriickge- 
legten Spriinge No.-Hops, den Status, die Empfangszeit 
oder die Sendezeit und uber die durch die vorliegende Sta- 
tion vorgenommene bzw. vorzunehmende Verfahrensweise 



abgespeichert. 

[0043] Netzstationen N3, die bereits eine Verbindungsan- 
forderungs-Nachricht SA mit der gleichen Anforderungs- 
IdentifizierungsnummerR-ID empfangen hatten, haben ver- 

5 schiedene Moglichkeiten zur Weiterbehandlung der emp- 
fangenen Verbindungsanforderungs-Nachricht SA. Zum 
Vermeiden von zirkularen bzw. Ring-Routing- Konstellatio- 
nen werden diese spater eintreffenden Verbindungsanforde- 
rungs-Nachrichten SA zweckmaBigerweise nicht mehr wei- 

10 tergeleitet. In der Regel kann angenommen werden, dass die 
spater eintreffenden Verbindungsanforderungs-Nachrichten 
SA liber einen weiteren Weg zu der empfangenden Netzsta- 
tion N3 gelaufen sind, als die zuerst empfangene Verbin- 
dungsanforderungs-Nachricht SA. Auf den ersten Blick er- 

15 scheinen somit die entsprechenden Routen weniger geeig- 
net. 

[0044] Sofern eine weiterleitende Netzstation N2 nicht in 
der Lage ist, eine bestimmte angeforderte Datenrate im Fall 
einer Weiterverbindung zu einer direkt benachbarten Netz- 

20 station N5 zu bieten, kann jedoch auch eine spater eintref- 
fende Verbindungsanforderungs-Nachricht SA mit einer 
entsprechend hoher moglichen Dienstegute fur eine spatere 
Route verwendet werden. Da die ursprungliche Verbin- 
dungsanforderungs-Nachricht SA von der empfangenden 

25 Netzstation N3 jedoch bereits weitergeleitet wurde, ist ein 
erneutes Weiterleiten nicht zweckmaBig. 
[0045] Die Funktion des Weiterleitens einer Verbindungs- 
anforderungs-Nachricht SA kann auch zu spateren Zeit- 
punkten durch eine beliebige Station auf einer bestehenden, 

30 eingerichteten Route V3, V7, V8, V9 erneut an ihre benach- 
barten Netzstationen ausgesendet werden, falls die ur- 
spriinglich eingerichtete Route durch den Ausfall einer der 
verwendeten Netzstationen unterbrochen werden sollte. Auf 
diese Art und Weise konnen die beiden Netzstationen, zwi- 

35 schen denen die Route unterbrochen wurde, eigenstandig 
nach einer neuen Verbindung suchen. 
[0046] Sofern im entsprechenden Speicher M3 noch al- 
tere, alternative Routenmoglichkeiten hinterlegt sind, kann 
direkt eine Umleitung eintreffender Daten und Informatio- 

40 nen vorgenommen werden. Ansonsten kann aber auch eine 
Suche nach einer neu ins Netz gekommenen und ebenfalls 
geeigneten weiteren Netzstation vorgenommen werden. 
[0047] Der Ablauf des Aussendens und Weiterleitens von 
Verbindungsanforderungs-Nachrichten SA wird solange 

45 wiederholt, bis eine Ziel-Netzstation N9/PN in dem Ad-hoc- 
Netz gefunden wurde oder die Verbindungsanforderungs- 
Nachrichten SA anhand der urspriinglichen Sendezeit oder 
der Lebensdauerzeit als ungultig zu betrachten sind. 
[0048] Auf die gleiche Art und Weise, in der Verbindungs- 

50 anforderungs-Nachrichten SA von einer weiterleitenden 
bzw. Reiais-Netzstation N2-N8 empfangen und weitergelei- 
tet, insbesondere uberarbeitet weitergeleitet werden, werden 

auch die Verbindungsanforderungs-Antwortnachrichten SR 
behandelt. 

55 [0049] Die jeweils weitergeleiteten Verbindungsanforde- 
rungs-Nachrichten SA bzw. Verbindungsanforderungs-Ant- 
wortnachrichten SR erhalten von den weiterleitenden Statio- 
nen neue Eintrage in dem Feld der Netzstations-Identifizie- 
rungsnummer N-JD. In dieses Feld wird entsprechend die 

60 Netzstations-Nummer der Relaisstation eingetragen. Durch 
das Eintragen der jeweils aktuellen Netzstations-Identifizie- 
rungsnummer N-ID und das Abspeichern der empfangenen 
und versendeten Verbindungsanforderungs-Nachrichten SA 
und Verbindungsanforderungs-Antwortnachrichten SR ist 

65 es den Netzstationen N1-N9 zu einem spateren Zeitpunkt 
moglich, weitere eintreffende Informations-, Signalisie- 
rungs- oder Datenpakete mit der gleichen Anforderungs- 
Identifizierungsnummer R-ID entsprechend weiterzuieiten 
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bzw. zuriickzufuhren. Jede weiterleitende Netzslalion 
N2-N8 muss daher insbesondere nur Kenntnis der empfan- 
genen und wcitergeleiteten Daten und Informationen mit 
Blick auf ihre vorherige und ihre nachste Netzstation in der 
angeforderten Verbindungsfolge haben. 5 
[0050] Falls die anfordemde Netzstation Nl/RN innerhalb 
einer vorgebbaren Zeitspanne keine Verbindungsanforde- 
rungs- Antwortnachricht SR erhalt, so kann sie daraus 
schlieBen, dass derzeit innerhalb des Ad-hoc-Netzes keine 
Verbindung bzw. Dienstebereitstellung moglich ist 10 
[0051] Falls die anfordemde Netzstation Nl oder eine 
weiterleitende Netzstation N2-N8 eine Verbindungsanfor- 
derungs- Antwortnachricht SR uber verschiedene Wege er- 
halt, kann sie die Entscheidung mit Blick auf den Aufbau 
der Route fur die Ubertragung von Datenpaketen abhangig 15 
von den vordefinierten Beschrankungen oder Moglichkeiten 
trefTen. Um die Redundanz und die Diversitat zu erhohen, 
ist es auch moglich, eine Punkt-zu-Mehrpunkt- Verbindung 
zu mehreren benachbarten Netzstationen aufzubauen. In der 
Regel werden jedoch zum schonen der Ressourcen einige 20 
oder bis auf eine alle von mehreren Moglichkeiten zum Auf- 
bau einer Route nicht weiter beriicksichtigt. 
[0052] Falls die anfordemde Netzstation Nl/RN eine Ver- 
bindungsanforderungs-Antwortnachricht empfangt, die ein 
wie vorstehend beschriebenes Statusfeld aufweist, hat sie 25 
verschiedene Moglichkeiten zu reagieren. 
[0053] Falls das Statusfeld auf "(XT gesetzt ist oder ein 
Ablaufen der maximalen Lebenszeit verzeichnet wird, 
schlieBt die anfordemde Netzstation Nl daraus, dass die Be- 
reitstellung des Dienstes oder einer entsprechenden Kom- 30 
munikationsverbindung zur Zeit generell nicht moglich ist. 
[0054] Falls das Statusfeld auf "01" gesetzt ist, kann die 
anfordemde Netzstation Nl/RN entscheiden, die Dienstegii- 
teanforderungen herabzusetzen und den vorstehend be- 
schriebenen Ablauf zum Feststellen einer geeigneten Route 35 
erneut beginnen. Dabei kann jedoch auch die erlangte Er- 
kenntnis iiber die bisherigen moglichen Routen verwendet 
werden, um iiber diese gezielt eine Verbindungsanforde- 
rungs-Nachricht SA mit reduzierter Anforderung auszusen- 
den. 40 
[0055] Falls das Statusfeld auf "10" gesetzt ist, kann die 
anfordemde Netzstation Nl/RN entscheiden, die Verbin- 
dungsanforderung fur eine vorgebbare Zeit zuriickzustellen 
und den ganzen Prozess zu einem spateren Zeitpunkt emeut 
zu beginnen. Auch dabei sind dann die bereits erlangten In- 45 
formationen iiber theoretisch mogliche Routen zum Ausscn- 
den einer emeu ten Verbindungsanforderungs-Nachricht SA 
ausnutzbar. 

[0056] Falls das Statusfeld auf "11" gesetzt ist, setzt die 
anfordemde Netzstation Nl/RN das Routingverfahren mit 50 
dem Aussenden einer Reservierungsnachricht uber die 
Route fort, wodurch die einzelnen Relais-Nctzstationen 
N2-N8 informiert werden, die Weiterleitung entsprechend 
vorzunehmen und entsprechenden Ressourcen dafur freizu- 
halten. Diese Reservierungsinformation kann in den Spei- 55 
cher M3 der betroffenen weiterleitenden Relais-Netzstatio- 
nen N3, N7, N8 entsprechend durch einen Eintrag in einem 
Benutzungsfeld Use? vorgenommen werden. Spater in den 
weiterleitenden Netzstationen empfangene Datenpakete mit 
der Anforderungs-Identifizierungsnummer R-ID werden 60 
dann direkt von Netzstation zu Netzstation weitergeleitet. 
[0057] Die vorstehend bestehende Verfahrensweise lost 
somit das Routingproblem, insbesondere mit Blick auf eine 
erforderliche Dienstegiite QoS, ohne dass die einzelnen 
Netzstationen N1-N9 die genaue Topologie des Ad-hoc- 65 
Netzes in einer naheren Umgebung oder gar die Topologie 
des gesamten Ad-hoc-Netzes kennen miissen. Das Routing- 
verfahren baut somit auf den Moglichkeiten und Fahigkei- 
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ten jeder einzelnen Netzstation N1-N9 auf. Die Berechnung 
komplizierter Routen-Optimierungsalgorithmen kann ver- 
mieden werden. Insbesondere in sehr kleinraumigen Ad- 
hoc-Netzen, beispielsweise in Biirogebauden ist dabei eine 
wiederholte Aktualisierung der Daten mit Blick auf die Si- 
gnalisierungslast veraachlassigbar. In vorteilhafter Weise 
muss bei dem Hinzukommen oder Ausfallen einer einzigen 
Netzstation nicht jedesmal eine entsprechende Aktualisie- 
rung der Information in dem gesamten Netz vorgenommen 
werden. 

[0058] In vorteilhafter Weise miissen die einzelnen Netz- 
stationen N1-N9 auch keine Kenntnis iiber die Fahigkei ten 
der benachbarten oder weiter entfernten Netzstationen ha- 
ben. Falls eine der eine Verbindungsanforderungs-Nachricht 
SA empfangenden Netzstationen N2 nicht in der Lage ist, 
einen entsprechenden Dienst anzubieten oder diese empfan- 
gene Verbindungsanforderungs-Nachricht SA entsprechend 
weiter zu verarbeiten, so fuhrt dies zu dem Abbruch der 
Routensuche in dem entsprechenden Zweig V2 und entspre- 
chend zu der spater nicht weiter durchgefuhrten Beriicksich- 
tigung dieser einen Netzstation N2. Insbesondere ist es da- 
her auch unkritisch, wenn eine auf der Route befindliche 
Netzstation N3, N7, N8 zu einem spateren Zeitpunkt ausfal- 
len sollte oder aus dem Sendebereich auswandern sollte. Le- 
diglich fur den direkt betroffenen Bereich der Route ist dann 
eine emeute Routen festlegung erforderlich. Die Anwen- 
dung ist somit insbesondere in Ad-hoc- Netzen mit einer ge- 
ringen Mobilitat, beispielsweise in mobilen Rechnerumge- 
bungen in Biirogebauden besonders vorteilhaft einsetzbar. 
[0059] Durch die Weiterleitung nur erstmals empfangener 
Nachrichten und das Unterdriicken der Weiterleitung identi- 
scher, zu einem spateren Zeitpunkt empfangener Nachrich- 
ten kann insbesondere auch eine Schleifenlosung verrnieden 
werden. 

[0060] Nachfolgend wird ein moglicher Ablauf fiir den 
Aufbau einer Kommunikationsverbindung zwischen der er- 
sten Netzstation Nl und der letzten Netzstation N9 beschrie- 
ben. Als Quality of Service-Merkmal QoS soli dabei eine 
Verbindung mit 300 kbps ermoglicht werden. In der Verbin- 
dungsanforderungs-Nachricht SA ist in Fig. 2 anstelle des- 
sen der Wert "Q3" eingetragen. Weiterhin wird bei dem 
nachfolgend beschriebenen Ablauf davon ausgegangen, 
dass nur die in Fig. 1 dargestellten Verbindungen V2-V13 
existieren bzw. aufbaubar sind. Die maximalen Datenraten, 
die durch die Verbindungen V2-V13 ermoglicht werden, 
sind, wie vorstehend beschrieben 100, 300 bzw. 1.000 kbps, 
was auch durch die Darstellungsform angedeutet ist. 
[0061] Zu einem ersten Zeitpunkt sendet die anfordemde 
erste Netzstation Nl/RN eine Verbindungsanforderungs- 
Nachricht SA mit den Feldem Anforderungs-Identifizie- 
mngsnummer "R123'\ Netzstations-Identifizierungsnum- 
mer N-E> "N1 M und als Wert fiir die Dienstegiite QoS "Q3", 
was fur eine Datenrate von 300 kbps stehen soli. Diese Ver- 
bindungsanfordemngs-Nachricht SA wird von dem direkt 
benachbarten Netzstationen N2, N3 und N4 empfangen. 
[0062] Zu einem zweiten Zeitpunkt werden in diesen drei 
benachbarten Netzstationen N2-N4 die folgenden Schritte 
durchgefuhrt. Da die Netzstation N2 nur eine Verbindung 
V5 mit einer maximalen Datenrate von 100 kbps zu der be- 
nachbarten Netzstation N5 aufbauen konnte, verhalt sie sich 
still, da sie die Dienstegiite-Anforderung nicht erfullen 
kann. 

[0063] Netzstation N3 wird hingegen die Verbindungsan- 
forderungs-Nachricht weiterleiten, und zwar an die ihr di- 
rekt benachbarten Netzstationen Nl, N4, N5 und N7. Dabei 
wird das Netzstations-Identifizierungsfeld N-ID auf ihren 
eigenen Adresswert "N3" aktualisiert. Die weiteren Felder 
der Verbindungsanforderungs-Nachricht SA werden beim 
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Weiterleiten nicht verandert. 

[0064] Die Netzstation N4 leitet die empfangene Verbin- 
dungsanforderungs-Nachricht SA nach dem Einsetzen ihrer 
Netzstations-Identifizierungsnummer N-ID "N4" anstelle 
des vorherigen Wertes an die ihr benachbarten Netzstatio- 
nen Nl, N3, N6 und N7 weiter. 

[0065] Zu einem dritten Zeitpunkt ist ein komplexeres Ge- 
schehen zu betrachten. Zuerst werden die Weiterverarbei- 
tungen der Verbindungsanforderungs-Nachrichten SA be- 
trachtet, die von der dritten Netzstation N3 zum zweiten 
Zeitpunkt weitergeleitet wurden. 

[0066] Die erste Netzstation Nl wird die von der dritten 
Netzstation N3 empfangene Verbindungsanforderungs- 
Nachricht SA ignorieren, da die ursprunglichste Verbin- 
dungsanforderungs-Nachricht SA mit der Anforderungs- 
Identifizierungsnummer "R123" von ihr selbst stammte. Je- 
doch kann dieser Empfang der zuriickgesendeten Verbin- 
dungsanforderungs-Nachricht SA alternativ auch als Emp- 
fangsbestatigung verarbeitet werden, um zu registrieren, 
dass die dritte Netzstation N3 die ursprungliche Verbin- 
dungsanforderungs-Nachricht SA empfangen hat. Zur Re- 
duzierung des allgemeinen Verkehrs hatte jedoch auch die 
dritte Netzstation N3 bereits bei einer Ubertragung uber di- 
rekte Kommunikationsverbindungen anstelle der Ubertra- 
gung uber einen Kanal fur allgemeine Zugriffe von einer 
entsprechenden Ruckiibertragung absehen konnen. 
[0067] Die funfte Netzstation N5 wird die empfangene, 
weitergeleitete Verbindungsanforderungs-Nachricht SA 
ebenfalls nicht weiter beriicksichtigen, da sie fur die weitere 
Verbindung V5 zu der zweiten Netzstation N2 keine Verbin- 
dung mit einer Datenrate von 300 kbps bereitstellen kann. 
[0068] Die vierte Netzstation N4 wird die Verbindungsan- 
forderungs-Nachricht SA ebenfalls ignorieren, da sie bereits 
zu einem friiheren Zeitpunkt eine Verbindungsanforde- 
rungs-Nachricht S A mit der gleichen Anforderungs-Identifi- 
zierungsnummer "R123" von der ersten Netzstation Nl 
empfangen hatte. 

[0069] Die siebte Netzstation N7 wird hingegen eine Ver- 
bindungsanforderungs-Nachricht SA neu erzeugen bzw. 
weiterleiten, nachdem sie die Netzstations-Identifizierungs- 
nummer N-ID in der Verbindungsanforderungs-Nachricht 
SA auf ihren eigenen Wert "N7" geandert hat. Die Aussen- 
dung wird wiederum im Falle eines Kanals fur allgemeinen 
Zugriff zu einem spateren Zeitpunkt von den Netzstationen 
N3, N4, N6 und N8 empfangen, im Fall einer Weiterleitung 
uber direkte Kommunikationsverbindungen jedoch vor- 
zugsweise nur an bestimmte der Nachbarstationen N8, N6 
weitergesendet. 

[0070] Die von der vierten Netzstation N4 stammenden, 
weitergeleiteten Verbindungsanforderungs-Nachrichten SA 
werden in den einzelnen Nachbarstationen behandelt wie 
folgt. 

[0071] In der ersten Netzstation Nl wird die empfangene 
bzw. zuriickgesendete Verbindungsanforderungs-Nachricht 
SA wiederum ignoriert oder als Empfangsbestatigung, hier 
von der vierten Netzstation N4 behandelt. 
[0072] Die dritte Netzstation N3 wird die Verbindungsan- 
forderungs-Nachricht SA ebenfalls ignorieren, da sie bereits 
zu einem friiheren Zeitpunkt eine Verbindungsanforde- 
rungs-Nachricht S A mit der gleichen Anforderungs-Identifi- 
zierungsnummer "R123" von der ersten Netzstation Nl 
empfangen hat. 

[0073] Die siebte Netzstation N7 wird die empfangene, 
weitergeleitete Verbindungsanforderungs-Nachricht SA 
ebenfalls ignorieren, da sie bereits friiher eine gleiche Ver- 
bindungsanforderungs-Nachricht SA mit der gleichen An- 
forderungs-Identifizierungsnummer "R123" von der dritten 
Netzstation N3 empfangen und weitergeleitet hat. Dabei 



wird angenommen, dass die Ubertragung von der dritten 
Netzstation N3 schneller als die Ubertragung von der vier- 
ten Netzstation N4 erfolgt war. 

[0074] Die sechste Netzstation N6 wird eine Verbindungs- 
5 anforderungs-Nachricht SA nach dem Aktualisieren des 
Netzstations-Identifizierungsnummer-Feldes auf ihre eigene 
Nummer N6 erzeugen und weiterleiten. 
[0075] Die sechste Netzstation N6 wird vorzugsweise 
nicht reagieren, da sie im vorliegenden Fall zeitgleich von 
10 beiden mit ihr kommunikationsfahigen benachbarten Netz- 
stationen N4, N7 die Verbindungsanforderungs-Nachricht 
SA mit der gleichen Anforderungs-Identifizierungsnummer 
"R123" empfangen hat. Andernfalls konnte sie das Netzsta- 
tions-Identifizierungsnummer-Feld aktualisieren und eine 
15 Weiterleitung vornehmen. 

[0076] Zu einem vierten Zeitpunkt empfangt die achte 
Netzstation N8 die Verbindungsanforderungs-Nachricht SA 
und leitet diese nach der Aktualisierung des Feldes fur die 
Netzstations-Identifizierungsnummer auf ihren eigenen 
20 Wert "NB" an die neunte Netzstation N9 weiter. Die neunte 
Netzstation N9 erkennt anhand der Dienste- bzw. Verbin- 
dungs-Identifizierungsnummer SI, dass sie geeignet ist, auf 
die Verbindungsanforderungs-Nachricht zu antworten und 
eine entsprechende Kommunikationsverbindung aufbauen 
25 zu lassen. 

[0077] Zu den nachsten Zeitpunkten erzeugt die neunte, 
angeforderte Netzstation N9/PN eine Verbindungsanforde- 
rungs-Antwortnachricht SR und sendet diese uber die zu- 
kunftige Route, d. h. die Verbindungen V9, V8, V7, V3 bzw. 
30 die Netzstationen N8, N7, N3 zu der anfordernden ersten 
Netzstation Nl/RN zuriick. Das Weiter- bzw. Zuriickleiten 
wird dabei von den einzelnen Relais-Netzstationen N8, N7, 
N3 anhand deren zuvor abgespeicherten Daten zu dem 
Empfangen und Weiterleiten der Verbindungsanforderungs- 
35 Nachricht SA durchgefuhrt. 

[0078] Sobald die erste Netzstation Nl die Verbindungs- 
anforderungs-Antwortnachricht SR empfangen hat, kann sie 
die Reservierung von Ressourcen auf dieser eingerichteten 
Route veranlassen, sofern dies nicht bereits in Verbindung 
40 mit dem Rucksenden der Verbindungsanforderungs-Ant- 
wortnachricht SR geschehen ist, und mit der Ubertragung 
von Nutzdaten beginnen. 

[0079] Bei der Auswahl einer Route konnen verschiedene 
Kriterien beriicksichtigt werden. So konnte beispielsweise 
45 die siebte Netzstation N7 fur den Fall einer schlechten Ver- 
bindung V7 zu der dritten Netzstation N3 eine andere Ver- 
bindung V12 zum Aufbau der Route verwenden, wenn diese 
aufgrund der in der siebten Netzstation N7 abgespeicherten 
Parameter von friiheren Empfangen der Verbindungsanfor- 
50 derungs-Nachrichten SA geeigneter erscheint. Dabei kon- 
nen insbesondere auch Faktoren wie die mogliche Dienste- 
gute oder die Anzahl von Sprungen No.-Hops beriicksich- 
tigt werden. 

[0080] Besonders vorteilhaft ist die Moglichkeit einer Ak- 
55 tualisierung einer Route beim Ausfall von einer Netzstation 
durch die direkt benachbarten Netzstationen. Diese konnen 
dann entweder in ihrem Speicher M3 nachsehen, ob eine al- 
ternative Verbindungsmoglichkeit besteht, die bei der Aus- 
wahl der urspriinglichen Route nicht bevorzugt wurde, oder 
60 konnen eine erneute Route fur das fehlende Teilstuck der 
Route suchen, in dem die ursprungliche Verbindungs anfor- 
derungs-Nachricht SA erneut ausgesenden. Sobald die ent- 
sprechende Netzstation auf der anderen Seite der Unterbre- 
chung eine entsprechende Verbindung sanforderungs-Nach- 
65 richt SA empfangt, kann zwischen diesen beiden Netzstatio- 
nen ein SchlieBen der Unterbrechung und somit ein Rekon- 
struieren einer neuen Route veranlasst werden. In vorteilhaf- 
ter Weise muss entsprechend nicht die gesamte Route zwi- 
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schen der anforderaden ersten Netzstation Nl und der an- 
bietenden letzten Netzstation N9 rekonstruiert oder ganzlich 
neu erstellt werden. ZweckmaBiger Weise konnte mit dem 
erneuten Aussenden einer Verbindungsanforderungs-Nach- 
richt SA auch ein weiteres Identifizierungskennzeichen 5 
ubermittelt werden, urn den empfangenden Netzstationen zu 
signalisieren, dass die ursprungliche Route fiir zumindest ei- 
nen Teilabschnitt neu zu erstellen ist. 
[0081] Insbesondere fiir solche Zwecke der Rekonstruk- 
tion einer Route kann es auch sinnvoll sein, in Speicher M3 10 
eine Information uber die Verwendung "Use? = J/N" bereit 
zu stellen, so dass momentan nicht benutzte mogiiche Rou- 
ten mit einem negativen Wert "N" besetzt werden, wahrend 
die Verbindungen fur die bevorzugte Route mit einem posi- 
tiven Wert "J" besetzt werden. 15 

Patentanspriiche 

1. Verfahren zum Bestimmen und Einrichten einer 
Route zwischen einer anfordernden/anbietenden ersten 20 
Netzstation (Nl) und einer erwidernden letzten Netz- 
station (N9) in einem Ad-hoc-Netz mit zumindest 
zwei, vorzugs weise einer Vielzahl von Netzstationen 
(N1-N9), wobei die anfordernde bzw. anbietende erste 
Netzstation (Nl) eine entsprechende Information (SA) 25 
zu benachbarten Netzstationen (N2-N4) aussendet und 
die benachbarten Netzstationen (N2-N4) diese Infor- 
mation weiterleiten, dadurch gekennzeichnet, dass 
das Routing von Netzstation zu Netzstation erfolgt, 
wobei jede Netzstation (N 1 -N9) die Information als ei- 30 
gene Information (SA) an weitere ihr benachbarte 
Netzstationen weitersendet und diesbeziigliche Daten 
(R-ID, S-ID, N-ID, QoS, Sendezeit, No.-Hops) der 
empfangenen und der weitergeleiteten Information 
(SA) fiir spater eintreffende Informationen oder Daten- 35 
pakete abspeichert. 

2. Verfahren nach Anspruch 1, bei dem die Informa- 
tion (SA) uber eine besondere Fahigkeit der urspriing- 
lich sendenden bzw. die Weiterleitungsfahigkeit zu ei- 
ner Netzstation mit einer besonderen Fahigkeit infor- 40 
miert. 

3. Verfahren nach Anspruch 1 oder 2, bei dem die In- 
formation (SA) eine Bedarfsinformation fiir einen Zu- 
griff auf eine besondere Funktionalitat, einen besonde- 
ren Dienst oder eine Kommunikation mit einer be- 45 
stimmten anderen Netzstation (N9) enthalt. 

4. Verfahren nach einem vorstehenden Anspruch, bei 
dem die erwidemde Netzstation (N9) als Information 
eine Bereitschaftsinformation (SR) an die anfordernde 
bzw. bereitstellende Netzstation Nl zuriicksendet. 50 

5. Verfahren nach einem vorstehenden Anspruch, bei 
dem zusammen mit der Information (S A, SR) eine An- 
gabe uber die Anzahl erforderlicher Spriinge (No.- 
Hops) ubertragen wird. 

6. Verfahren nach einem vorstehenden Anspruch, bei 55 
dem zusammen mit der Information oder Bereitschafts- 
information weitere routing-relevante Informationen 
hinsichtlich moglicher Dienstegiiten (QoS) und Sende- 
zeiten oder Verfallszeiten ubertragen werden. 

7. Verfahren nach einem vorstehenden Anspruch, bei 60 
dem zusammen mit der Information bzw. Bereit- 
schaftsinformation jeweils die Netzstations-Identifizie- 
rungsnummer (N-TD) der zuletzt weiterleitenden bzw. 
sendenden Netzstation (N1-N9) ubermittelt wird. 

8. Verfahren nach einem vorstehenden Anspruch, bei 65 
dem jede Information (SA, SR) eine individuelle Infor- 
mations-Identifizierungsnummer (R-ID) zugewiesen 
bekommt, die zur Identiflzierung der Information in- 
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nerhalb der Netzstationen (N1-N9) bei wiederholtem 
Empfang einer information bzw. einer Bereitschaftsin- 
formation oder von Dalenpaketen mit gleicher Infor- 
mations-Identifizierungsnummer (R-ID) bei deren 
Routing oder fur eine Entscheidung zur Nicht- Weiter- 
leitung verwendet wird. 

9. Netzstation (N1-N9) in einem Ad-hoc-Netz mit 
einer Sende-/Empfangseinrichtung zum Senden und 
Empfangen von Daten, Signalisierungen bzw. Informa- 
tionen uber eine Funkschnittstelle (V2-V13) zu be- 
nachbarten Netzstationen, 

einer Speichereinrichtung zum Speichern betriebsrele- 
vanter Daten und Informationen und 
einer Steuereinrichtung zum Betreiben der Netzstation 
und der Kommunikation mit anderen Netzstationen, 
dadurch gekennzeichnet, dass 

in dem Speicher oder einem weiteren Speicher (M3) 
Daten zu empfangenen und weitergeleiteten bzw. aus- 
gesendeten Verbindungsanforderungen bzw. Verbin- 
dungsangeboten (SA) sowie Verbindungsanforde- 
rungs-Antworten (SR) zum Aufbauen und Verwalten 
von Routen zwischen einer ersten der Netzstationen 
(Nl) und einer letzten der Netzstationen (N9) in einer 
Route (V3, V7, V8, V9) abgespeichert werden. 

10. Netzstation nach Anspruch 9, bei der in dem Spei- 
cher (N3) zum Routen ein Speicherraum fiir aus- 
schlieBlich Informationen uber direkt benachbarte 
Netzstationen bereit gestellt ist. 
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